package 二叉树相关问题;

public class 二叉树的坡度 {
    public int findTilt(TreeNode root) {
         if (root==null)
             return 0;
         return Math.abs(sum(root.left)-sum(root.right)+findTilt(root.left)+findTilt(root.right));
    }
    //求一个节点的和
    public int sum(TreeNode root){
        if (root==null)
            return 0;
        return root.val+sum(root.left)+sum(root.right);
    }
}
